import java.util.*;

/**
 * Created by jack on 18/3/25.
 *
 * 两种方式，使用字典  'abc'
 * 尽量去使用java api中已有的工具，而非自己去编写，节省时间且提高了准确度
 */
public class Anagrams {
    private Map<String,List<String>> map =  new HashMap<>();

    public List<List<String>> groupAnagrams(String[] strs) {
        if(strs.length == 0){
            return new ArrayList<>();
        }
        //排序所有的str
        for(String str: strs){
            char [] chars = str.toCharArray();
            Arrays.sort(chars);
            String key = new String(chars);
            if(!map.containsKey(key)) map.put(key,new ArrayList<>());
            map.get(key).add(str);
        }
        return new ArrayList<>(map.values());
    }
}